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Abstract. From the combinatorial characterizations of the right, left, and 
two-sided Kazhdan-Lusztig cells of the symmetric group, 'RSK bases' are con- 
structed for certain quotients by two-sided ideals of the group ring and the 
Hccke algebra. Applications to invariant theory, over various base rings, of the 
general linear group and representation theory, both ordinary and modular, of 
the symmetric group are discussed. 



1. Introduction: summary and organization of results 

The starting point of the work described in this paper is a question in classical 
invariant theory (§1.1). It leads naturally to questions about representations of 
the symmetric group over the complex numbers (§1.2, §1.3) and over algebraically 
closed fields of positive characteristic (§1.5), and in turn to the computation of the 
determinant of a certain matrix encoding the multiplication of Kazhdan-Lusztig ba- 
sis elements of the Hecke algebra (§1.6), using which one can recover a well-known 
criterion for the irreducibility of Specht modules over fields of positive characteris- 
tic (§1.7). 

For the sake of readability, we have tried, to the extent possible, to keep the 
proofs of our results independent of each other. So sections 4-6 can be read without 
reference to one another. This has of course come at the price of some repetition. 

1.1. Motivation from invariant theory. We begin by recalling a basic theorem 
of classical invariant theory. Let /c be a commutative ring with identity and V a 
free fc-module of finite rank d. Let GL{V) denote the group of /c-automorphisms 
of V, and consider the diagonal action of GL(F) on 1/®". Let ©„ denote the 
symmetric group of bijections of the set {1, . . . , n} and k&n the group ring of (5„ 
with coefficients in k. There is a natural action of ©„ on 1/®" by permuting the 
factors: more precisely, (wi ■ • ■ g) z)„) • a :~ vi^ ® ■ ■ ■ ® Vna (all actions are on the 
right by convention). This action commutes with the action of GL{V), and so the 
/c-algebra map 0„ : k&n — >■ Endfe 1/®" defining the action of ©„ has image in the 
space EndGL(y) of GL(F)-endomorphisms of y®". 
We have the following result (see [5, Theorems 4.1, 4.2]): 

Assume the following: if f{X) is an element of degree n of the poly- 
nomial ring k[X] in one variable over k that vanishes as a function 
on fc, then f{X) is identically zero. (This holds for example when 
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k is an infinite field, no matter what n is.) Then tlie fc-algebra 
honiomorphism 0„ maps onto EndGL(y) V^" and its kernel is the 
two-sided ideal J(n, d) defined as follows: 

• J{n, d) := if d > n; 

• lid < n, then it is the two-sided ideal generated by the element 
yd := Z]re6d+i(^g'^'^)'^' where ©d+i is the subgroup of 6„ 
consisting of the permutations that fix point-wise the elements 
d + 2, ...,71, and sgnr denotes the sign of t.^ 

Thus k&„/J{n, d) gets identified with the algebra of GL(l/^)-endomorphisms of 1/®" 
(under the mild assumption on k mentioned above), and it is of invariant theoretic 
interest to ask: 

Is there a natural choice of a A;-basis for A;©„/J(n, d)? 

Our answer: 

Theorem 1. Let k be any commutative ring with identity. Those permutations a 
of 6n such that the sequence Icr, . . . , na has no decreasing sub-sequence of length 
more than d form a basis for fc6„/J(n,d). 

The proof of the theorem will be given in §4. It involves the Hecke algebra of the 
symmetric group and its Kazhdan-Lusztig basis. Some further comments on the 
proof can be found in §1.4. 

The theorem enables us to: 

• obtain a fc-basis, closed under multiplication, for the subring of GL(V^)- 
invariants of the tensor algebra of V (§4.2). 

• when fc is a field of characteristic 0, to limit the permutations in the well- 
known description ([24], [26]) of a spanning set for polynomial GL(V^)- 
invariants of several matrices (§4.2); or, more generally, to limit the per- 
mutations in the description in [4] of a spanning set by means of 'picture 
invariants' for polynomial GL(l/)-invariants of several tensors (§4.3). 

1.2. A question about tabloid representations. Let us take the base ring k 
in §1.1 to be the field C of complex numbers. Then the ideal J{n,d) has a represen- 
tation theoretic realization as we now briefiy recall (see §5.2 for the justification). 
Let A(n, d) be the unique partition of n with at most d parts that is smallest in the 
dominance order (§2.2.1). Consider the linear representation of (3„ on the free vec- 
tor space CTx(n,d) generated by tabloids of shape X{n, d) (§2.5). The ideal J(n, d) is 
the kernel of the C-algebra map C6„ — >■ Endc 'CTx{n.d) defining this representation. 

Replacing the special partition X{n,d) above by an arbitrary one A of n (§2.1) 
and considering the C-algebra map px : C6„ — > Endc CTx defining the linear 
representation of 6„ on the space C7a generated by tabloids of shape A, we ask: 

Is there a natural set of permutations that form a C-basis for the 
group ring C©„ modulo the kernel of the map p^? Equivalently, 
one could demand that the images of the permutations under px 
form a basis for the image. 



The subgroup S^+i could be taken to be that consisting of the permutations that fix point- 
wise any arbitrarily fixed set of n — d — 1 elements. 



RSK BASES AND KAZHDAN-LUSZTIG CELLS 



3 



Our answer: 

Theorem 2. Permutations of RSK- shape fi, as ^ varies over partitions that dom- 
inate X, form a C-basis of <C&n modulo the kernel of px ■ C(5„ — > EndCTA- 

The dominance order on partitions is the usual one (§2.2). The RSK-shape of a per- 
mutation is defined in terms of the RSK-correspondence (§2.4). As foUows readily 
from the definitions, the shape of a permutation cr dominates the partition X{n,d) 
precisely when la, . . . , na has no decreasing sub-sequence of length exceeding d. 
Thus, in the case when the base ring is the complex field, Theorem 1 follows from 
Theorem 2. 

The proof of the theorem will be given in §5. Like that of Theorem 1, it too 
involves the Hecke algebra of the symmetric group and its Kazhdan-Lusztig basis. 
Some further comments on the proof can be found in §1.4. The theorem holds also 
over the integers and over fields of characteristic — as can be deduced easily from 
the complex case (see §5.3) — but it is not true in general over a field of positive 
characteristic: see Example 11. 

1.3. A question regarding the irreducible representations of the symmet- 
ric group. The question raised just above (in §1.2) can be modified to get one of 
more intrinsic appeal. Given a partition A of n, consider, instead of the action 
of &n on tabloids of shape A, the right cell module i?(A)c in the sense of Kazhdan- 
Lusztig (§3.5), or, equivalently (see §8.3), the Specht module (§2.6). The right 
cell modules are irreducible and every irreducible CSn-module is isomorphic to 
R{n)c for some ^ h n (§6.2). 

The irreducibility of i?(A)c implies, by a well-known result of Burnside (see, e.g., 
[3, Chapter 8, §4, No. 3, Corollaire 1]), that the defining C-algebra map C(5„ 
Endc i?(A)c is surjective. The dimension of R{\)c (equivalently of S^) equals the 
number d{X) of standard tableaux of shape A (§2.3.1, §6.2). Thus there exist d(A)^ 
elements of C(5„, even of ©„ itself, whose images in Endc R{^)c form a basis (for 
Endci?(A)c). We ask: 

Is there is a natural choice of such elements of C6„, even of 6„? 

Our answer: 

Theorem 3. Consider the Kazhdan-Lusztig basis elements of the group ring C6„ 
indexed by permutations of RSK-shape A. Their images under the defining C-algebra 
map C&n — > Endc RWc form a basis for Endc ^(A)c- 

By the Kazhdan-Lusztig basis elements of the group ring C6„, we mean the images 
in C&n of the Kazhdan-Lusztig basis elements of the Hecke algebra of 6„ under the 
natural map setting the parameter value to 1 (§3). The RSK-shape of a permutation 
is defined using the RSK-correspondence (§2.4). 

The theorem is proved in §6. Some comments on the proof of the theorem can 
be found in §1.4. 

We do not know a natural choice of elements of the group &n itself whose 
images in Endc RWc are a basis. Permutations of RSK-shape A of course suggest 
themselves, but they do not in general have the desired property (Example 16). 
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1.4. Comments on the proofs of Theorems 13. Properties of the Kazhdan- 
Lusztig basis of the Hecke algebra associated to the symmetric group are the key to 
the proofs, ahhough the statements of Theorems 1 and 2 do not involve the Hecke 
algebra at all. The relevant properties are recalled in two instalments: the first, 
in §3, is the more substantial; the second, in §4.1, consists of further facts needed 
more specifically for the proof of Theorem 1. 

Theorem 3 follows by combining the Wedderburn structure theory of semisimple 
algebras, as recalled in §6.1, with the following observation implicit in [14] and 
explicitly formulated in §3.6: 

A Kazhdan-Lusztig C-basis element C^, kills the right cell (or equiv- 
alently Specht) module corresponding to a shape A unless A is dom- 
inated by the RSK-shape of the indexing permutation w. 

The observation in turn follows easily from the combinatorial characterizations of 
the left, right, and two-sided Kazhdan-Lusztig cells in terms of the RSK-corres- 
pondence and the dominance order on partitions (§3.4.1, §3.4.2). Our primary 
source for these characterizations, which are crucial to our purpose, is [14]. 

Theorem 2 follows by combining the above observation with two well known 
facts: the isomorphism of the right cell module with the Specht module and the 
well-known decomposition into irreducibles of C7a . A Hecke analogue of Theorem 2 
also holds: see Theorem 7 in the earlier version [25] of the present paper. A proof 
of it parallel to the proof of Theorem 2 as in here can be given using results of [8] . 
The proof in [25] is different and more in keeping with the ideas developed here. 

The main technical point in the proof of Theorem 1 is isolated as Lemma 7, 
which is a two sided analogue of [21, Lemma 2.11] recalled below as Proposition 6. 

1.5. Analogue of Theorem 3 over fields of positive characteristic. The 

Hecke algebra and its Kazhdan-Lusztig basis make sense over an arbitrary base (§3). 
The cell modules and Specht modules are also defined and isomorphic over any 
base (§3.5, §2.6, §8.3). Thus we can ask for the analogue of Theorem 3 over a field 
of arbitrary characteristic, keeping in mind of course that the cell modules may not 
be irreducible any longer. We prove: 

Theorem 4. Let k be a field of positive characteristic p. Let X be a partition of a 
positive integer n no part of which is repeated p or more times. Suppose that the 
right cell module R{X)k is irreducible. Consider the Kazhdan-Lusztig basis elements 
of the group ring k&n indexed by permutations of RSK-shape X. Their images under 
the defining k-algebra map k&n End^ R{X)k form a basis for Endfc R{X)k. 

The theorem is a special case of Theorem 23 proved in §11. Like the proof of 
Theorem 3, that of Theorem 23 too uses the observation formulated in §3.6, but, 
the group ring k&n being not necessarily semisimple, we cannot rely on Wedderburn 
structure theory any more. Instead we take a more head-on approach: 

Choosing a convenient basis of Endfei?(A)fe, we express as linear 
combinations of these basis elements the images in Endfc R{X)k of 
the appropriate Kazhdan-Lusztig basis elements of k&n- Denot- 
ing by G(A) the resulting square matrix of coefficients, we give an 
explicit formula for its determinant detG(A)fc. 
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In fact, we obtain a formula for det(G(A), where G(A) is the analogous matrix of 
coefRcients over an arbitrary base and over the Hecke algebra (rather than the group 
ring): sec §7 for details. We then need only specialize to get det(G(A)fc. Given the 
formula, it is a relatively easy matter to get a criterion for det G(A)fe not to vanish, 
thereby proving Theorem 23. 

1.6. A hook length formula for the determinant of ^(A). To obtain the 
formula for det(G(A), we first show that (G(A) has a nice form which enables us 
to reduce the computation to that of the determinant of a matrix Q{X) of much 
smaller size. We discuss how this is done. 

The basis of Endi?(A) with respect to which the matrix G(A) is computed sug- 
gests itself: i?(A) has a basis consisting of classes of Kazhdan-Lusztig elements C^, 
where w belongs to a right cell of shape A of &„ (§3.5); considering the endomor- 
phisms which map one of these basis elements to another (possibly the same) and 
kill the rest, we get the appropriate basis for Endi?(A). This means that the ma- 
trix G(A) encodes the multiplication table for Kazhdan-Lusztig basis elements C^, 
indexed by permutations of RSK-shape A, modulo those indexed by permutations 
of lesser shape in the dominance order. 

The special properties of the Kazhdan-Lusztig elements now imply that the 
matrix G(A), which is of size d{X)^ x d{X)^ (where d{X) is the number of standard 
tableaux of shape A), is a 'block scalar' matrix, i.e., when broken up into blocks of 
size d{X) X d{X), only the diagonal blocks are non-zero, and all the diagonal blocks 
are equal. Denoting by G{X) the diagonal block, we are thus reduced to computing 
the determinant of ^(A). The details of this reduction are worked out in §7. 

The formula for the determinant of ^(A) is given in Theorem 18, the main 
ingredients in the proof of which are formulas from [7] and [16]. The relevance of 
those formulas to the present context is not clear at first sight. They are about the 
determinant, denoted det(A), of the matrix of a certain bilinear form, the Dipper- 
James form, on the Specht module 5*^, computed with respect to the 'standard 
basis' of S^; while ^(A) has to do with multiplication of Kazhdan-Lusztig basis 
elements. The connection between det(A) and dctC?(A) is established in §9 (see 
Equation (9.3.1)) using results of [21]. 

1.7. On the irreducibility of Specht modules. Finally, we discuss another ap- 
plication of the formula for the determinant of the matrix ^(A) introduced in §1.6. 
Suppose that the determinant did not vanish when the Hecke algebra is specialized 
to group ring and the scalars extended to a field k. Then, evidently, the images 
in Endfc i?(A)fc of the Kazhdan-Lusztig basis elements C^,, as w varies over permu- 
tations of RSK-shape A, form a basis for Endfci?(A)fc, which means in particular 
that the defining map fc(3„ — End^ R{X)k is surjective, and so R{X)k is irreducible. 

In other words, the non-vanishing of det^/(A) in k gives a criterion for the ir- 
reducibility of R{X)k (equivalently, of S^). The criterion thus obtained matches 
precisely the one conjectured by Carter and proved in [17, 16]. We thus obtain an 
independent proof of the Carter criterion. The details are worked out in §11. 
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We recall in this section the basic combinatorial and representation theoretic no- 
tions that we need. We draw the reader's attention to our definition of the RSK- 
correspondence, which differs from the standard (as e.g. in [12, Chapter 4]) by a 
flip. Throughout n denotes a positive integer. 

2.1. Partitions and shapes. By a partition A of n, written A h rt, is meant a 
sequence Ai > . . . > A^ of positive integers such that Ai + . . . + A^ ~ n. The 
integer r is the number of parts in A. We often write A = (Ai, . . . , A^); sometimes 
even A = (Ai, A2, . . .). When the latter notation is used, it is to be understood that 
At for t > r. 

Partitions of n are in bijection with shapes of Young diagrams (or simply shapes) 
with n boxes: the partition Ai > . . . > A^ corresponds to the shape with Ai boxes 
in the first row, A2 in the second row, and so on, the boxes being arranged left- and 
top-justified. Here for example is the shape corresponding to the partition (3, 3, 2) 



Partitions arc thus identified with shapes and the two terms are used interchange- 
ably. 

2.2. Dominance order on partitions. Given partitions fi ~ {fii, ^2, ■ ■ ■) and 
A — (Ai, A2, . . .) of n, we say fi dominates A, and write /i A, if 

Mi>-^i- Mi+M2>Ai + A2, A^i + M2 + M3 > Ai + A2 + A3, .... 

We write /i > A if /i [> A and /i 7^ A. The partial order > on the set of partitions (or 
shapes) of n will be referred to as the dominance order. 

2.2.1. The partition X{n,d). Given integers n and d, there exists a unique parti- 
tion A(n, d) \- n that has at most d parts and is smallest in the dominance order 
among those with at most d parts. For example, A(8, 2) = (3, 3, 2). 

2.3. Tableaux and standard tableaux. A Young tableau, or just tableau, of 
shape A h n is an arrangement of the numbers 1, . . . , n in the boxes of shape A. 
There are, evidently, n\ tableaux of shape A. A tableau is row standard (respectively, 
column standard) if in every row (respectively, column) the entries are increasing 
left to right (respectively, top to bottom). A tableau is standard if it is both row 
standard and column standard. An example of a standard tableau of shape (3, 3, 2): 



2. Recall of some basic notions 
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2.3.1. The number of standard tableaux. The number of standard tableaux of a given 
shape A h n is denoted d{X). There is a well-known 'hook length formula' for it [11]: 
d{X) = n\/ Yl/j hp, where /3 runs over all boxes of shape A and hp is the hook length 
of the box (3 which is defined as one more than the sum of the number of boxes to 
the right of /3 and the number of boxes below /?. 

The hook lengths for the shape (3, 3, 2) are shown below: 



5 


4 


2 


4 


3 


1 


2 


1 





Thus d(3, 3, 2) = 81/(5.4.2.4.3.1.2.1) = 42. 

2.4. The RSK-correspondence and the RSK-shape of a permutation. The 

Robins on- Schensted-Knuth correspondence (RSK correspondence for short) is a 
well-known procedure that sets up a bijection between the symmetric group (5„ 
and ordered pairs of standard tableaux of the same shape with n boxes. We do not 
recall here the procedure, referring the reader instead to [12, Chapter 4]. It will be 
convenient for our purposes to modify slightly the procedure described in [12]. 

Denoting by {A{w), B{w)) O w the bijection of [12], what we mean by RSK 
correspondence is the bijection {B (w) , A(w)) <-> w; since A(w) = B{w^^) and 
A{w^^) = B{w) (see [12, Corollary on page 41]), we could equally well define our 
RSK correspondence as {A{w), B{w)) <-> . The RSK-shape of a permutation w 
is defined to be the shape of either of A{w), B(w). 

2.4: A. An example. The permutation (1542) (36) (written as a product of disjoint 
cycles) has RSK-shape (3, 2, 1). Indeed it is mapped under the RSK correspondence 
in our sense to the ordered pair (A, B) of standard tableaux, where: 
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2.4.2. Remark. We have modified the standard definition of RSK-correspondence, 
for it was the simplest way we could think up of reconciling the notational conflict 
among the two sets of papers upon which we rely: [6, 21] and [14]. Permutations act 
on the right in the former — a convention which we too follow — but on the left in the 
latter. The direction in which they act makes a difference to statements involving 
the RSK correspondence: most importantly for us, to the characterization of one- 
sided cells (see §3.4.1 below). This creates a problem: we cannot be quoting literally 
from both sets of sources without changing something. Altering the definition of 
RSK correspondence as above is the path of least resistance, and allows us to quote 
more or less verbatim from both sets. 

2.5. Tabloids and tabloid representations. Let A = (Ai, A2, . . .) I- n. A tabloid 
of shape A is a partition of the set [n] :— {l,...,n} into an ordered r-tuplc of 
subsets, the first consisting of Ai elements, the second of A2 elements, and so on. 
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Depicted below are two tabloids of shape (3, 3, 2): 



1 3 5 



3 5 8 



7 8 9 



1 6 



4 6 



2 7 



The members of the first subset are arranged in increasing order in the first row, 
those of the second subset in the second row, and so on. 

Given a tableau T of shape A, it determines, in the obvious way, a tabloid of 
shape A denoted {T}: the first subset consists of the elements in the first row, the 
second of those in the second row, and so on. 

The defining action of 6„ on [n] induces, in the obvious way, an action on the 
set 7a of tabloids of shape A. The free Z-module ZTa with 7a as a Z-basis provides 
therefore a linear representation of 6„ over Z. By base change we get such a 
representation over any commutative ring with unity k: kTx Z7a ®z k. We call 
it the tabloid representation corresponding to the shape A. 

2.6. Specht modules. The Spccht module corresponding to a partition A h n 
is a certain (3„-submodulc of the tabloid representation Z7a just defined. For a 
tableau T of shape A, define ct in Z7a by 



where the sum is taken over permutations a of &n in the column stabiliser of T , 
sgn(cr) denotes the sign of cr, and {Ta} denotes the tabloid corresponding to the 
tableau Ta in the obvious way (see §2.5). The Specht module is the linear span 
of the zt as T runs over all tableaux of shape A. It is an (3,i-submodule of Z7a with 
Z-basis Ct, as T varies over standard tableaux (see, for example, [12, §7.2]). By base 
change we get the Specht module over any commutative ring with identity k: 
:= S^®j,k. Evidently, is a free A;-module of rank the number d{X) of standard 
tableaux of shape A (§2.3.1). 



Let n denote a fixed positive integer and (5„ the symmetric group on n letters. Let 
S be the subset consisting of the simple transpositions (1,2), (2, 3), . . . , (n — 1, n) 
of the symmetric group ©„. Then (©„,£') is a Coxeter system in the sense of [3, 
Chapter 4]. Let A := Z[w,w~^], the Laurent polynomial ring in the variable v over 
the integers. 

3.1. The Hecke algebra and its T-basis. Let % be the Iwahori-Hecke algebra 
corresponding to {&n,S), with notation as in [14]. Recall that H is an A-algebra: 
it is a free A- module with basis T^,, w € 6„, the multiplication being defined by 



Ct := ^sgn((T){Tcr} 



3. Set up: Hecke algebra and Kazhdan-Lusztig cells 




T,^ if e{sw) = e{w) + 1 

{v-v-^)T^,+Tsu, ii l{sw) ^ l{w) - I 



for s £ S and w G 6„ and £ is the length function. Wc put 



e{w) (-1)^("') and := for w e 6. 
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An induction on length gives (in any case, see [6, Lemma 2.1 (iii)] for (3.1.2)): 

(3.1.1) r„T„, = Tw if i{w) + i{w') = £{ww'). 

(3.1.2) TuTu' = Tuu' + ^ a^Tyj for u, u' in 6„ 

uu' <Cw 

Here, as elsewhere, < denotes the Bruhat-Chevalley partial order on (3„. In partic- 
ular, the coefficient of Ti in TuT^' is non-zero if and only if u' — and equals 1 
in that case. 

3.1.1. The relation between v and q. We follow the conventions of [14]. In particular, 
to pass from our notation to that of [18], [6], or [21], we need to replace v by q^l"^ 
and by q-'^'^'^^^T^. 

3.1.2. Specializations of the Hecke algebra. Let k be a commutative ring with unity 
and a an invertible element in k. There is a unique ring homomorphism A — ^ fc 
defined by w i— > a. We denote by T-Lk the fc- algebra 'H^^fc obtained by extending the 
scalars to k via this homomorphism. We have a natural A-algebra homomorphism 
H ^ Hk given by /i >-> /i ® 1. By abuse of notation, we continue to use the same 
symbols for the images in "Hk of elements of H as for those elements themselves. 
If M is a (right) H-module, M ®a k is naturally a (right) T^^-module. 

An important special case is when we take a to be the unit element 1 of fc. We 
then have a natural identification of Hk with the group ring fc(3„, under which 
maps to the permutation w in fc©„. 

Regarding the semisimplicity of 'Hfc, we have this result [7, Theorem 4.3]: 

Assuming fc to be a field, Tik is semi-simple except precisely when 

• either = 1 and the characteristic of fc is < n 

• or 7^ 1 is a primitive r*^ root of unity for some 2 < r < n. 

3.1.3. Two ring involutions and an A-antiautomorphism. We use the following two 
involutions on H both of which extend the ring involution a i— > a of A defined by 

w H- > U := v^^: 

^ ^ O'wTw := ^ ^ O'wT^-i O'wTw) ^ ^ ^wO-wTw iflw G A) 

These commute with each other and so their composition, denoted h i— >■ h\ is 
an A-algebra involution of %. The A-algebra anti-automorphism i^awTw)* = 
^a^iTm-i allows passing back and forth between statements about left cells and 
orders and those about right ones (§3.4.1). 

3.2. Kazhdan-Lusztig C- and C-basis. Two types of A-bases for % are in- 
troduced in [18], denoted {C^ | w G ©„} and {C^ \ w G ©„}. They are uniquely 
determined by the respective conditions [20, Theorem 5.2]: 

C'^ = C'^ and C'^ = mod 'H<o 
(3.2.1) ^ w 

Cw = Cw and Cw = mod 'H>o 

where 

H<o := ^ A^qT^, A<o := v"^Z[w"^] Hya ^ Ay^T^, A>o := wZ[z;] 
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The anti-automorphism h* and the ring involution h h commute with each 
other, so that, by the characterization (3.2.1): 

(3.2.2) io* = c.-i {c'^y = c;-, 

We have by [18, Theorem 1.1]: 

(3.2.3) = T^ttJ ^ ^ ^ Py,w'^y — T-n^ -\- ^ ^ ^y^wPy ,wT-'y 

y6S„,y<u) ■ye(3„.y<iii 

where < denotes the Bruhat-Chevalley order on 6„, and py^u, G A<o for ah y < w, 
from which it is clear that 

(3.2.4) = e^j{C'J 
Combining (3.2.1) with (3.2.4), we obtain 

(3.2.5) C„ ^ e„,(C;)+ 

3.2.1. Notation. For a subset S of ©„, denote by {Cy \ y £ S)a the A-span in % 
of {Cy I y G iS}. For an A-algebra fc, denote by (Cy | y G S)k the fc-span in Hk of 
{Cy I y e iS}. Similar meanings are attached to (Ty \y (£ S)a and | y 6 5)^. 

3.2.2. A simple observation. From (3.2.3), we get = C^, mod (T^, | cc < w)a- 
From this in turn we get, by induction on the Bruhat-Chevahey order, the following: 
for a subset S of 6„, the (images of) elements T^, w 6 6„ \5, form a basis for the 
A-module H/ {Cx \ x G S)a- The same thing holds also in specializations Hk of H 
(§3.1.2): the (images of) elements T^, w 6 ©„ \ S, form a basis for the fc-module 
nk/{Cx\xeS)k. 

3.3. Kazhdan-Lusztig orders and cells. Let y and w in 6„. Write y<—hW if, 
for some element s in S, the coefHcient of Cy is non-zero in the expression of CsC^ 
as a A-linear combination of the basis elements Cx- Replacing all occurrences of 
'C by 'C" in this definition would make no difference. The Kazhdan-Lusztig left 
pre- order is defined by: y <hW if there exists a chain y = ya ■ • ■ Uk = ui] 
the left equivalence relation by: y w if y <l w and w <l y. Left equivalence 
classes are called left cells. Note that Ylx <l to is a left ideal containing the left 
ideal T-LCw- 

Right pre-order, equivalence, and cells are defined similarly. The two sided pre- 
order is defined by: y <lr w if there exists a chain y = yo, . . . , yk = w such that, 
for < j < k, either yj <hyj+i or j/j <Ryj+i. Two sided equivalence classes are 
called two sided cells. 

3.4. Cells and RSK Correspondence. We now recall the combinatorial char- 
acterizations of one and two sided cells in terms of the RSK correspondence (§2.4) 
and the dominance order on partitions (§2.2). These statements are the foundation 
on which this paper rests. The ones in §3.4.2, 3.4.2 are used repeatedly, but the 
more subtle one in §3.4.3 is used only once, namely in the proof of Theorem 1: it 
is used in the proof of Lemma 7 which is the main ingredient in the proof of that 
theorem. 

Write (Piw), Q{w)) for the ordered pair of standard Young tableaux associated 
to a permutation w by the RSK correspondence (in our sense — see §2.4). Call 
P{w) the P-symbol and Q(u') the Q-symhol of w. It will be convenient to use such 
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notation as {P{w),Q{w)) for the permutation w, C(p(^w),Q(w)) or C{P{w),Q{w)) 
for the Kazhdan-Lusztig C-basis element Cw 

3.4.1. Cells in terms of symbols. Two permutations arc left equivalent if and only if 
they have the same Q-symbol; right equivalent if and only if the same P-symbol; 
two sided equivalent if and only if the same RSK-shape. See [14, Corollary 5.6] 
(and comments therein about [18, §5], [1]). 

3.4.2. The <lr relation in terms of dominance. Wc have y<h^w if and only if 
KRS-shape (y) < KRS-shape (t«) , where < is the usual dominance order on par- 
titions: A < /i if Ai < ^1, Ai + A2 < Ml + M27 See [14, Theorem 5.1] (and 

comments therein about [9, 2.13.1]). Wc write A <i /i for A < /i and A 7^ /i. 

3.4.3. Unrelatedness of distinct one sided cells in the same two sided cell. If x<hy 
and X ^LR V; then x ^l y- Sec [14, Theorem 5.3] (and comments therein about [19, 
Lemma 4.1]). 

3.5. Cell modules. It follows from the definition of the pre-order <l that the 
A-span {Cy \ y<hw)A of {Cy \ y<Lw}, for w in ©„ fixed, is a left ideal of H; so 
is {Cy I y <L w)a- The quotient L(w) := {Cy \ y <l w)a/ {Cy \ y <l w)a is called the 
left cell module associated to w. It is a left H-module. Right cell modules R{w) and 
two sided cell modules are defined similarly. They are right modules and bimodules 
respectively. 

Let y and w be permutations of the same RSK-shape A. The left cell mod- 
ules L{y) and L{w) are then H-isomorphic. In fact, the association C(^p^Q(^y-)) -f^ 
C(p.Q(u,)) gives an isomorphism: see [18, §5], [14, Corollary 5.8]. The right cell 
modules R{y) and R{w) are similarly isomorphic, and we sometimes write i?(A) for 
R{y)^R{w). 

When a homomorphism from A to a commutative ring k is specified, such nota- 
tion as R{w)k and R{X)k make sense: see §3.1.2. 

3.6. A key observation regarding images of C-basis elements in endo- 
morphisms of cell modules. The image of Cy in Endi?(A) vanishes unless 
A < RSK-shape(?/), for, if Cz occurs with non-zero coefficient in CxCy (when ex- 
pressed as an A-linear combinations of the C-basis), where RSK-shape(a;) ~ A, 
and A ^ RSK-shape(?/), then z<i,y (by definition), so RSK-shape(z) < y (§3.4.2), 
which means that RSK-shape(2) 7^ A, so z ^px (§3.4.1). 

4. Applications to invariant theory 

In §4.1, Theorem 1 stated in §1.1 is proved. In the later subsections, applications 
of the theorem to rings of multilinear and polynomial invariants are discussed. 
The base k is an arbitrary commutative ring with unity in §4.1 but in the later 
subsections it is assumed to satisfy further hypothesis. 

4.1. Proof of Theorem 1. Our goal in this subsection is to prove Theorem 1 
stated in §1.1. Let n and d be positive integers, d < n. (The theorem clearly holds 
when d > n.) The main ingredient of the proof is Lemma 7 below. Once the lemma 
is proved, the theorem itself follows easily: see §4.1.2. For the lemma we need some 
combinatorial preliminaries, beyond those recalled in §2. 
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4.1.1. Preliminaries to the proof. For A a partition of n, 

• A' denotes the transpose of A. E.g., A' = (3, 2, 2, 1) for A = (4, 3, 1). 

• denotes the standard tableau of shape A in which the numbers 1, 2, . . . , n 
appear in order along successive rows; tx is defined similarly, with 'columns' 
replacing 'rows'. E.g., for A = (4,3, 1), we have: 



1 


2 


3 


4 




1 


4 


6 


8 


5 


6 


7 




tx = 


2 


5 


7 




8 










3 







• Wx denotes the row stabilizer of i^. It is a parabolic subgroup of ©„. E.g., 
for A = (4, 3, 1), Wx is isomorphic to the product 64 x ©3 x ©1. 

• wq^x denotes the longest element of Wx- E.g., when n = 8 and A = (4, 3, 1), 
the sequence (Iwq.a, • ■ • , nwQ^x) is (4, 3, 2, 1, 7, 6, 5, 8). 

• 'Dx ■= {w S ©„ I i^w is row standard}. Clearly Dx is a set of right coset 
representatives of Wx in ©„ and wx is an element of "Dx- 

Proposition 5. For A a partition of n, 

(1) e{wd) = £{w)+£{d), for weWx anddeDx- 

(2) d G Tlx is the unique element of minimal length in Wxd. 

(3) Wq^x'^x = {w\w <B,wo^x}- Thus u'<rWo,a if and only if in every row 
of t^w the entries are decreasing to the right. 

(4) Wo, A is of shape A'; it corresponds under RSK to (tx',tx'). 

Proof. (1) and (2) are elementary to see: in any case, see [6, Lemma 1.1 (i), (ii)]. 
(4) is evident. For (3) see [21, §2.9]. □ 

Now, fix notation as in §3: A denotes the ring 'Z[v,v~^], T-L the Hecke algebra, 
Cw the Kazhdan-Lusztig basis element corresponding to the permutation w, etc. 

Proposition 6. ([21, Lemma 2.11]) The A-span {Cw\w <'r,wq^x) A of the ele- 
ments Gyj, w <R wo,A; equals the right ideal Cwg ^H. Similarly {Cw \ w <l wo,\)a = 

Proof. It is enough to prove the first equality, the second being a left analogue 
of the first. The inclusion 13 follows immediately from the definition of <r; the 
inclusion C from [21, Lemma 2.11]. □ 

Setting XX := J2weWx^^^^' Y^weWx '^'^'^w^^^' t^^' Theo- 

rem 1.1, Lemma 2.6 (vi)]: 

(4-1-1) XX = v^„^Cl,^^ yx = ew„,xV-l^C^^_^ 

Lemma 7. Let C(d) denote the partition (d + 1, 1, . . . , 1) of n. The two-sided ideal 
generated by Cwg ^^d) i^ a free A-suhmodule of T-L with basis Cx, RSK-shape(a;) has 
more than d rows (or, equivalently, RSK-shape(a;) < (^(d)'). 

Proof: Since u'o,^(ci) has shape (^{d)' (sec Proposition 5 (4)), it follows from 
the combinatorial description of <lr in §3.4.2 that a: <lr ■i«o,^(d) if a-nd only if 
RSK-shape(a;) < C('^)'- So it is clear from the definition of the relation <lr (§3.3) 
that the two-sided ideal HCwo^f^a)'^ is contained in (Cx \ RSK-shape(a;) < ({dy)A- 
To show the reverse containment, we first observe that Cx belongs to the right 
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ideal Cuj^^^^jT^ in case /i := RSK-shape(a;) < C('^)' ^nd x ~ tuo,^': the longest ele- 
ment of its shape: it is enough, by Proposition 6, to show that a; <r, Wo.c(<i)i '^'^ the 
other hand, by Proposition 5 (3), a; <r, zi;o,c(d) is equivalent to x(l) > x(2) > . .. > 
x{d + 1), which clearly holds for the elements x that we are considering. 

Now suppose that x is a general element of RSK-shape ^ < C{d)' ■ Proceed by 
induction on the domination order of ^. Let x f-> (P, Q) under RSK. Then, on the 
one hand, the association C{P,Q) ■n- C{t^,Q) gives an H-isomorphism between 
the right cell modules R{x) and R{v), where v is the permutation corresponding 
under RSK to {t^,Q) (§3.5); on the other, since v ^ {t^,Q) is right equivalent 
to wq^^i {t^,tf^), there exists, by Proposition 6, an element h in Ti such that 
C{v) = C^^ ^,h; so that, by the definition of right cell modules, 

Cx = Cuh (mod {Cy \ y <r u)a) 
where u <-> (P, t^) under RSK. Now, y <^ u implies, by §3.4.3, 3.4.2, RSK-shape(?/)< 
A* ^ C(^)'; ^iid, by the induction hypothesis, Cy S HCwo f(d)'^- to C(P,t^), 
being left equivalent to C{t^,t^), it belongs, once again by Proposition 6, to the left 
ideal T-LCw^ ^, , which as shown in the previous paragraph is contained in T-LCwg c(d)'^- 
Thus Cx = C(P, Q) G T-LCwa ^d)'^^ ^'^i^ ^^^^ done. □ 

4.1.2. Proof of Theorem 1 given Lemma 7. As seen in §3.1.2, fc(5„ is the special- 
ization of the Hecke algebra H: k&n — T~Lk ■= H (E)a k, where k is an ^-algebra 
via the natural ring homomorphism A ^ k defined by w i— >■ 1. Under the map 
y. ^ Ti <^A k given hy x ^ x <Si I, the image of C'^j^^j^j is 0^0 ,-^^) ^ 1 = J/d, by 
Eq. (4.1.1). Denoting by J the two-sided ideal of H generated by Cu,^ ^^^j, we thus 
have H/J k ~ k&n/J{n, d). 

On the other hand, combining Lemma 7 with the observation in §3.2.2, we see 
that J is a free A-module with basis T^, as x varies over permutations of whose 
RSK-shapes have at most d rows. The image of in kGn/J{n, d) being the residue 
class of the corresponding permutation x, the theorem is proved. □ 

4.2. A 'monomial' basis for the GL(y)-invariant sub-algebra of the tensor 
algebra of End V. Let khe a, commutative ring with identity such that no non-zero 
polynomial in one variable over k vanishes identically as a function on k. Let V be 
a free module over k of finite rank d. Let T := T(End V) denote the tensor algebra 
©n>o(End y)®". The action of the group GL{V) of units in EndF on T preserves 
the algebra structure, so the ring rG!L(V') GL(y)-invariants is a sub-algebra. It 
also preserves degrees, so 

rGL(v) ^ ®„>o((Endy)«")GL(y) ^ e„>oEndGL(y)(^®"). 

By the classical theorem quoted in §1.1 from [5], we have, for every ti > 0, an 
isomorphism of /c-algebras 

e„ : k&n/J{n, d) EndGL(y)(l^®") 

where k&n is the group algebra of the symmetric group ©„, and J(n,d) the two 
sided ideal as defined in the statement of the quoted theorem. 

Now, Theorem 1 gives us a fc-basis for A:6„/ J(n, d). Taking the image under 0„ 
gives a basis for EndGL(y)(^'^")- Taking the disjoint union over n of these bases 
gives a basis — call it *8 — for yG;L(y)^ which has an interesting property — see the 
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theorem below — which explains the appearance of term 'monomial' in the title of 
this subsection. 

Theorem 8. The basis 05 of T^^'^^^ defined above is closed under products. 

Proof. In fact, we get a description of the fc-algebra T'^'^^^'> as follows. Consider 
the space 6 := ®„>ofc6„ with the following multiplication: for tt in and a 
in (3„, TT • (7 is the permutation in ©m+n that, as a self-map of [m + is given by 



For each n, consider the subspacc *p„ of fc(3„ spanned by permutations that have 
no decreasing sub-sequence of length more than d. The direct sum *p := ©n>o^5„ 
is a sub-algebra of 6. 

The restriction to ^„ of the canonical map fc6„ k&n/ J{n^d) is a vector 
space isomorphism (Theorem 1). Thus ©n>o0n is a vector space isomorphism of 
the algebra Cp onto tGL(v)^ evidently also an algebra isomorphism. □ 

4.3. Application to rings of polynomial invariants. In this subsection, k de- 
notes a field of characteristic and V a /c-vcctor space of finite dimension d. Con- 
sider the ring of GLfc(y)-invariant polynomial functions on (End^. 1/)'^'". It is a 
direct sum of homogeneous invariant functions, for the action preserves degrees. It 
is spanned, as a vector space, by products of traces in words (see for example [24, 
§1], [26]). More precisely, for a fixed degree n, given a permutation cr of n elements 
and a map v of [n] to [to], consider the function /(cr, v) defined as follows: writing 
cr as a product (11^2 ■ ■ • ){ik+iik+2 ■■■)■■■ (ip+iip+2 • • • ) of disjoint cycles. 



As a and v vary, the /(ct, v) span the space of invariants of degree n. 

This fact is proved by observing that every polynomial invariant arises as the 
specialization of a multilinear invariant (by the restitution process). Thus, thanks 
to Theorem 1, we can restrict the permutation a to have no decreasing sub-sequence 
of length more than d, and still the /(a, v) would span. We state this formally: 

Theorem 9. The invariant functions f{a,v), as a varies over permutations that 
do not have any decreasing sub-sequence of length exceeding d, form a k-linear 
spanning set for the ring of GLkV -invariant polynomial functions on (Endfc V)^" . 

4.3.1. Picture invariants. Set := F*®''®^®* and consider the ring of polynomial 
GLfc(y)-invariant functions on the space V^^ x • ■ • x V^' of several tensors. In [4, §3], 
the notion of a 'picture invariant' is introduced, generalizing the functions /(cr, v) 
defined above. Picture invariants span the space of invariant polynomial func- 
tions ([4, Proposition 7]). Just as in the special case of (End V)^^ discussed above, 
thanks to Theorem 1, we have: 

Theorem 10. Only those picture invariants with underlying permutations having 
no decreasing sub-sequences of length exceeding d suffice to span as a k-vector space 
the ring of GLk{V) -invariant polynomial functions on the space V^^ x • • • x V^' of 
several tensors. 




if i < TO 
m) + m if j > TO + 1 



)Trace(A^(,,^^)yl^(,,^,) •■•)•■• 
•••Trace(A^(,^^^)A^(,^_^,) •••) 



RSK BASES AND KAZHDAN-LUSZTIG CELLS 



15 



5. Proof of Theorem 2 

In this section, wc first prove Theorem 2 (§2.5). We then show that it holds also 
over the integers and fields of characteristic (§5.3), but not in general over a field 
of positive characteristic (Example 11). 

5.1. Proof of Theorem 2. Let n be a positive integer, A a partition of n, and 
p\ : C6n ^ Endc CTa the map defining the representation of on tabloids of 
shape A (§2.5). The proof follows by combining the observations in §3.6 and §3.2.2 
with the following two facts: 

(1) the decomposition into irreducibles of the representation CTx is given by 
CTx = ©M>A('5c)™^^^ '^here are the Specht modules (§2.6), ^ is the 
domination relation on partitions (§2.2), and the multiplicities m{fi) are 
positive.^ 

(2) the Specht module is ©„-isomorphic to the right cell module R{fJ.)c 
(defined in §3.5); 

Both facts are well known. For (1), see for example [27, Theorem 2.11.2, Corol- 
lary 2.4.7]. For (2), we could refer to [13] or [23]. But in fact we will recall in some 
detail in §8.3 the following more general fact from [6, 21]: Specht modules can be 
defined over the Hecke algebra H and are isomorphic to the corresponding right 
cell modules. 

Since the multiplicities m{fi) in (1) above are positive, the kernel of p\ is the 
same as that of the map p'^ : C©„ — > Endc(©;j>A'5'c). The image of p\ is clearly 
contained in ®f^r>\Endc Sj^. Since the are non-isomorphic for distinct p,^ it 
follows from a density argument (see for example [2, Chapter 8, §4, No. 3, Corol- 
laire 2]) that p'^ maps onto ©^t>A Endc S'^. Since dimS'jJ = d{p), where d{p) is 
the number of standard tableaux of shape p, and the 5^ as p varies over all parti- 
tions of n arc a complete set of irreducible representations,^ wc obtain, by counting 
dimensions: 

dim ker p^ = dim C6„ - dim (®p> a Endc -S'c) = X! ^ ^('^^^ = 

l^Lhn P-^^ mS^-^ 

Now consider C©„ as the specialization of the Hecke algebra H as follows 
(§3.1.2): C©„ ~ ®A C, where C is an A-algcbra via the map A — > C de- 
fined by u 1. By the observation §3.6, the images Cw ® 1 in ?^ ®a C ~ C©,i 
of the Kazhdan-Lusztig basis elements Gu, of (§3.2) belong to the kernel of 
if RSK-shape(w) ^ A. The number of such w being equal to X^^^gA '^(m)^j which as 
observed above equals dim ker p^, we conclude that 

(5.1.1) ker PA = kcr p'^^ = (C^ ® 1 | RSK-shape(w) ^ A)c- 

By observation §3.2.2, the images of Tw ® 1, RSK-shapc(w) t> A, form a basis 
for n (E)A C/{Ca: (E) 1 1 RSK-shape(u;) ^ A)c ^ C©„/ kcr p\. But the image in C©„ 
of ® 1 is the permutation w. This completes the proof of Theorem 2. □ 



In fact, rrt(^) is the number of 'semi-standard tableaux of shape ^ and content A'. 
This is well-known. It also follows from the isomorphism in (2) and the corresponding fact 
for cell modules prove in §6.2. 

^Same comment as in footnote 3 applies to both assertions. 
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5.2. J{n, d) in C(5„ equals kei p\(^n,d)- We now justify tlie claim made in §1.2 that 
the ideal J{n,d) in C©„ equals kev p\(^n.d)- On the one hand, as is easily seen, the 
generator ijd of the two sided ideal J{n,d) belongs to kerpA(n.(i)- Indeed, given a 
tabloid {T} of shape A(n, d), there evidently exist integers a and b, with 1 < a, 6 < 
d + I, that appear in the same row of T. This implies that the transposition (a, b) 
fixes {T}. Writing &d+i as a disjoint union SUS{a, b) (for a suitable choice of a sub- 
set 5), we have y^T} = E.ee,^, sgn{a)a{T} = Eaes sgn(a)(a-<T(a, 6)){T} = 0. 

On the other hand, as computed in the proof of Theorem 2 above, kcr p\(^n,d) 
as a C- vector space has dimension X]^2A(ri d) '^(m)^- It sufRces therefore to show 
that J{n, d) too has this same dimension. It follows from Lemma 7 that J(n, d) 
has dimension X]/i<ic(d)' '^(m)^i where is the partition of (d + 1, 1, . . . , 1) of n 
and C{dy denotes its transpose (§4.1.1). But p ^ X{n,d) if and only if p has more 
than d rows if and only ii p < ((d)' ■ D 

5.3. Theorem 2 holds over the integers and fields of characteristic 0. We 

first argue that Theorem 2 holds with Z coefficients in place of C coefficients. Let 
Pa,z be the map Z6„ — >■ End^ ZTa defining the tabloid representation. We claim 
that Eq. (5.1.1) holds over Z: 

(5.3.1) kerpA,z = (C^ ® 1 1 RSK-shape(w) ^ A)z 

Once this is proved, the rest of the argument is the same as in the complex case: 
namely, use observation §3.2.2. 

We first show the containment D. Wc have (Cm 1)C7a = [Cw (X) 1)Z7a ®z C 
(by flatness of C over Z). Since (C^ <E) 1)Z7a is a submodule of the free module 
ZTx; it is free. By Eq. (5.1.1), (C^ l)CTx = if RSK-shape(-u;) ^ A, so D holds. 

To show the other containment, set m — (C^ (E) 1 1 RSK-shape(i(j) ^ A)z, and 
consider kerp^ ^/Tn. Since Z(5„/m is free, so is its submodule ker px^z/^, and we 
have 

kcr px,z ^ £ _ ker px,z ®z C ker ®i C 

m ^ " m®zC ~ (Cm ® 1 1 RSK-shape(u;) ^ A)c ' 
By the flatness of C over Z, we have kerp^.z <8>z C = kerp^. The last term in the 
above display vanishes by Eq. (5.1.1), and so C holds (since kei px^z/^ is free). The 
proof of Theorem 2 over Z is complete. 

Let now fc be a field of characteristic and px,k the map k&„ — > Endfc kTx 
defining the representation on tabloids of shape A. The analogue of Eqs. (5.1.1) 
and (5.3.1) holds over k, since, by the flatness of k over Z, we have kcr px.k = 
kerpA^z "Xiz k. Now use observation §3.2.2 as in the earlier cases to finish the proof 
of Theorem 2 over k. □ 

Example 11. Theorem 2 does not hold in general over a field k of positive charac- 
teristic. We give an example of a non-trivial linear combination of permutations of 
RSK-shape dominating A that acts trivially on the tabloid representation space kTx- 
Let fc be a field of characteristic 2. Let n = 4 and A = (2, 2). Let us denote a per- 
mutation in &4 by writing down in sequence the images under it of 1 through 4: 
e.g., 1243 denotes the permutation a defined by Icr ~ 1, 2a ^ 2, 3<j — 4, and 
4(7 = 3. It is readily seen that the eight permutations in the display below arc all 
of shape (3, 1) and that their sum acts trivially on kTx- 

2134, 2341, 2314, 1342, 3124, 1243, 4123, 1423. 
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6. Proof of Theorem 3 



In this section, k denotes a field, a an invertible element of fc, and notation is fixed 
as in §3. It is assumed throughout this section (but not in the later ones) that Hk 
is semisimple (see §3.1.2). Combining the structure theory of semisimple algebras 
with the results in §3.4-3.6, we derive Theorem 14 as a consequence. Theorem 3 
of §1 is the special case of this theorem when k is the complex field and a = 1. 

But first, we need to recall the structure theory, which we do in §6.1 in a form 
suited to our context, and then the proof of irreducibility of the (right) cell modules, 
which we do in §6.2 following the argument in [18, §5]. 

6.1. A recap of the structure theory of semisimple algebras. The facts re- 
called here are all well known: see, e.g., [2], [15, page 218]. Let F be a simple 
(right) module for a semisimple algebra 21 of finite dimension over k. Then the 
endomorphism ring Enda y is a division algebra (Schur's Lemma), say Ey- Being 
a subalgebra of End^ V , it is finite dimensional as a vector space over fc, and V is 
a finite dimensional vector space over it. Set ny := dim^^, V. The ring End^^, V 
of endomorphisms of y as a Sy-vcctor space can be identified (non-canonically, 
depending upon a choice of basis) with the ring AinviDv) of matrices of size 
ny X ny with entries in the opposite algebra Dy of Ey- The natural ring homo- 
morphism 21 — > EndEv ^ is a surjection (density theorem). 

There is an isomorphism of algebras (Wedderburn's structure theorem): 



where the product is taken over all (isomorphism classes of) simple modules. There 
is a single isomorphism class of simple modules for the simple algebra End^;^- V, 
namely that of V itself, and its multiplicity is ny in a direct sum decomposition 
into simples of the right regular representation of End^;^- V. Thus ny is also the 
multiplicity of V in the right regular representation of 21. And of course 

(6.1.2) dimfc V = ny(dimfe Ey) > ny 

The hypothesis of the following proposition admittedly appears contrived at first 
sight, but it will soon be apparent (in §3.2) that it is tailor-made for our situation. 

Proposition 12. Let Wi, . . . , Wg be '^-modules of respective dimensions di, . . . , 
ds over k. Suppose that the right regular representation of 2t has a filtration in 
which the quotients are precisely W®"^^ , ■ ■ ■ , 'W®'^' . Then 

(1) Endai Wi = k and Wi is absolutely irreducible, W i, 1 < i < s. 

(2) Wi is not isomorphic to Wj for i j . 

(3) Wi, 1 < i < s, are a complete set of simple 'Qi-modules. 



Proof. Let be a simple submodulc of Wi. Then dinife y < di. The hypothesis 
about the filtration implies that the multiplicity of V in the right regular represen- 
tation is at least di. From Eq. (6.1.2), we conclude that di = ny and dim^ Ey = 1. 
So V = Wi is simple and Ey = k. If k denotes an algebraic closure of fc, then 



(6.1.1) 



21 ^ n Endfiv- V ^l[Mn,^{Dy), 



V V 



(4) 2l~nLiEndfeI^,. 



End, 



■2l®fcfe 



{V k) = (Enda V) ®k k = k ®k k = k. 
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So V is absolutely irreducible and (1) is proved. 

If Wi ~ Wj for i ^ j, then the multiplicity of Wi in the right regular repre- 
sentation would exceed di contradicting Eq. (6.1.2). This proves (2). Since every 
simple module has positive multiplicity in the right regular representation, (3) is 
clear. Finally, (4) follows from (1) and Eq. (6.1.1). □ 

6.2. Irreducibility and other properties of the cell modules. The proof of 
Theorem 13 below follows [18, §5]. We give it in detail here for the proof in [18] 
seems sketchy. 

Theorem 13. ([18, §5]) Assume that Tik ■= 'H ®a k is semisimple. Then 

(1) End-H^, R{X)k = k and R{X)k is absolutely irreducible, for all A h n. 

(2) R{X)k R{^J■)k for partitions X ^ fJ- of n. 

(3) R{X)k, A h ri, are a complete set of simple Tik-modules. 

(4) HfeC.nAh„Endfci?(A)fc. 

Proof. By Proposition 12, it is enough to exhibit a filtration of the right regular 
representation of Tik in which the quotients are precisely R{X)®'''^^\ A h n, each 
occurring once. We will in fact exhibit a decreasing filtration 5" = {Fj} by right 
ideals (in fact, two sided ideals) of H in which the quotients Fi/Fi+i are precisely 
Jl(^yj®d-W ^ A h ri, each occurring once. Since i?(A) arc free A-modules, it will follow 
that ^ ®A fc is a filtration of Hk whose quotients are R{X)f'^^^\ and the proof will 
be done. 

Let ^ be a total order on partitions of n that refines the dominance partial 
order >. Let Ai ;^ A2 >- . . . be the full list of partitions arranged in decreasing 
order with respect to y. Set Fi :— (Cw | RSK-shape(w;) di Xi)A- It is enough to 
prove the following: 

(1) The Fi are right ideals in 7i (they are in fact two sided ideals). 

(2) F,/i^,+i~i?(AO®'^(^'). 

It follows from the definition in §3.3 of the relation <lr that, for any fixed 
permutation w, {Cx |a;<LRU')y!i is a two sided ideal of %. But x<i^YiUJ if and 
only if RSK-shape (x-) < RSK-shape (w), by the characterization in §3.4.2. Thus, 
{Cx I RSK-shape (a;) < X)a is a two sided ideal, and Fi being equal to the sum 
'^j>i{Cx I RSK-shape (x) < Aj)^ of two sided ideals is a two sided ideal. This 
proves (1). 

To prove (2), let 6*1, £'2, . . . be the distinct right cells contained in the two sided 
cell corresponding to shape A^. It follows from the assertions in §3.4.1 that there 
are d{Xi) of them and the cardinality of each is d{Xi). Fix a permutation w of 
shape Xi- Consider the right cell module R{w), which by definition is the quotient 
of the right ideal {Cx \ x <r w)a by the right ideal {C^ \ x <r 'w)a- If x <r w then 
evidently x<lrw and (by §3.4.2) RSK-shape (x) < A^, so RSK-shape (x) ^ A^. 
Thus we have a map induced by the inclusion: {Cx \ x <r w)a — > Fi/Fi+i. 

We claim that the above map descends to an injective map from the quo- 
tient R{Xi). It descends because x <r w implies x <lr w: if x ~lr then x ~r w 
by §3.4.3. To prove that the map from R{Xi) is an injection, let X)z:< w*^^^^ 
belong to i^i+i with ax £ A. Suppose that Ox ^ ^ for some fixed x. Then, 
since the Cy form an A-basis of "H, we conclude that RSK-shape (x) < A^+i, so 



RSK BASES AND KAZHDAN-LUSZTIG CELLS 



19 



RSK-shape(x) 7^ Xi, and (by §3.4.2) a;<LR'u;. But this means x^fjW, so x<yiw, 
and thus the unage m i?(Ai) of X^^; <lr to '^xCx vanishes. 

The image of R{w) in Fi/Fi^i is spanned by the classes Cx, x^^/w. Choosing 
Wi in S*! , u;2 in iS'2 , . . . we see that the images of Riwi), R{'W2), ... in Fi/Fij^i 
form a direct sum (for the Cx are an ^-basis of T-L). The R{wj) are all isomorphic 
to R{X) (see §3.5). This completes the proof of (2) and also of the theorem. □ 

6.3. Kazhdan-Lusztig basis in endomorphisms of modules. 

Theorem 14. Assume thatHk Ti^Ak is semisimple. For X a partition ofn, the 
images in Endi?(A)A; of the Kazhdan-Lusztig basis elements Cx, RSK-shape(x) = A, 
form a basis (for Find R{X)k)- 

Proof: By Theorem 13 (4), Hk — ©Ahn End i?(A)fe. The projections to End R{i^)k 
of Cx, RSK-shape(a:;) < A, vanish ii i' ^ X (§3.6). Therefore the projections of 
the same elements to ©^<a End i?(/i)fc form a basis: note that the number of 
such elements equals ^fj_<ix'^^^^^^Rii^)k- Again by §3.6, the projections of Cx, 
RSK-shape(a;) <i A, vanish in Endi?(A)fc. This implies that the projections of Cx, 
RSK-shape (x) = A, in Endi?(A)fc form a spanning set. Since the number of such 
Cx equals dimEndi?(A)fc, the theorem follows. □ 

Theorem 15. Assume that T-Lf^ := % ®a k is semisimple. Let U be a finite dimen- 
sional representation of Tik and S the subset of partitions X of n such that R{X)k 
appears in a decomposition of U into irreducibles. Then the images in End U of 
Cx, X € &n such that RSK-shape(a;) e S, form a basis for the image ofHk (under 
the map T-Lk End U defining U ). 

Proof: It is enough to prove the assertion assuming U = ®\esR{X)k- The image 
of T-Lk in EndC/ is 0Ae5 Endi?(A)fc (Theorem 13 (1), density theorem, and [2, 
Corollaire 2, page 39]). Proceed by induction on the cardinality of S. It is enough 
to show that the relevant images in End U are linearly independent, for their number 
equals the dimension of ®Ae5 End i?(A)fc. Suppose that a linear combination of the 
images vanishes. Choose X £ S such that there is no /i in 5* with A <i /i. Projections 
to Endi?(A);; of all Cx, X 7^ RSK-shape(a::) G S, vanish (§3.6). So projecting 
the linear combination to Endi?(A)fe and using Theorem 14. wc conclude that the 
coefficients of Cx, RSK-shape(a;) = A, are all zero. The induction hypothesis applied 
to 5 \ {A} now finishes the proof. □ 

Example 16. The purpose of this example is to show that images in Endi?(A)c 
of permutations of RSK-shape A do not in general form a basis of Endi?(A)c. Let 
71 = 4 and A = (2, 2). Then R{X)c is the unique 2 dimensional complex irreducible 
representation of 64. Consider the action of 64 on partitions of {1,2,3,4} into 
two sets of two elements each. There being three such partitions, we get a map 
64 ^ ©3, which is surjective and has kernel {identity, (12)(34), (13)(24), (14)(23)}. 
Pulling back the 2-dimensional complex irreducible representation of 63 via the 
above map, wc get R{X)c. The permutations of shape A arc (13)(24), (1342), 
(1243), and (12)(34). The first and last of these act as identity on R{X)c. □ 

7. The matrix Q{X) and a formula for its determinant 

Let A be a fixed partition of n. Our goal in this section is to study the action of the 
elements C^, RSK-shapc(w) — X, on the right cell module i?(A). More specifically. 
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it is to state Theorem 18. The motivation for this was aheady indicated (see §1.5): 
it is to prove analogues of Theorem 3 over fields of positive characteristic. As too 
was aheady indicated (in §1.5), there is a bonus to be had: our study enables a 
different approach to questions about irreducibihty of Specht modules. 

As we observe in §7.2, all information about the action can conveniently be 
gathered together into a matrix G(A) which breaks up nicely into blocks of the 
same size (Proposition 17). The non-zero blocks all lie along the diagonal and 
are all equal to a certain matrix ^(A) defined in §7.1. This matrix encodes the 
multiplication table modulo lower cells of the Cw of RSK-shape A. Theorem 18 
gives a formula for its determinant. 

7.1. On products of C-basis elements. Let Pi, . . . , P,„ be the complete list of 
standard tableaux of shape A. We claim: 

(7.1.1) CiP,,Pj) ■ C(Pk,Pi) = gp{Pr,Pi) mod 

(Cj, I RSK-shape(2;) < A, y<i^{Pk.Pi). y<K{P^,Pj))A 

the coefficient being independent of i and I. 

To prove the claim, consider the expression of the left hand side as a linear 
combination of the C-basis elements. For any Cy occurring with non-zero coeffi- 
cient, we have y <K{Pi,Pj) and y <hiPk, Pi), by the definition of the pre-orders 
(§3.3). By §3.4.2, RSK-shape(y) < A; and if RSK-shape(2/) ^ A, then y <r (Pi, P,) 
and y<L(Pfe, Pi)- H RSK-shape(?/) = A, then, by §3.4.1, ?/-LR(Pfe,P); by §3.4.3, 
y "^hiPk, Pi)', by §3.4.1, the Q-symbol of y is P;; and, analogously, the P-symbol 
of y is Pi. That doesn't depend upon i and I follows from the description of the 
■H-isomorphisms between one sided cells of the same RSK-shape as recalled in §3.5, 
and the claim is proved. We set 

(7.1.2) GiX) -.^ ig^)i<j,k<„^ 

7.2. Relating the matrix Q{X) to the action on R{\). Enumerate as Pi, . . . , 
Pm all the standard Young tableaux of shape A. Let us write C{k,l) for the C- 
basis clement C{Pk, Pi). Consider the ordered basis C(l, 1), C(l, 2), . . . , C(l, m) 
of R{X). Denote by the element of EndP(A) that sends C(l,i) to C{l,j) and 
kills the other basis elements. Any element of Endi?(A) can be written uniquely 
as ^ctfcl. Arrange the coefficients as a row matrix like this: 

( al a\ ... \ aj ... | ... | < ... ) 

Now consider such row matrices for px(C{k,l)). Arrange them one below the 
other, the first row corresponding to the value (1, 1) of {k, I), the second to (2, 1), ... , 
the to"^ row to (m, 1), the (to + 1)"^ row to (1,2), . . . , and the last to (771, to). We 
thus get a matrix — denote it G(A) — of size d(A)^ x rf(A)^, where d{X) :— dimi?(A). 

Let us compute G(A) in the light of (7.1.1). Setting al{k,l) := a-'-{px(C{k,l))), 
we have (mind the abuse of notation: this equation holds in P(A), not in H): 

C(l,z)C(A:,0 = ^af(fc,OC^(l,j)- 
j 
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Applying (7.1.1) to the left hand side and reading the result as an equation in i?(A), 
we see that it equals g'^C{l,l). Thus 

otherwise 
which means the following: 

Proposition 17. The matrix G(A) (defined earlier in this section) is of block di- 
agonal form, with uniform block size d(A) x rf(A), and each diagonal block equal to 
the matrix ^(A) = (g^) of ^7.1, where the row index is k and the column index i. 

7.3. A formula for the determinant of tJ(A). Theorem 18 below gives a formula 
for the determinant of the matrix G{X) of (7.1.1). In order to state it, we need some 
notation. Set 

• [A]:= the set of nodes in the Young diagram of shape A; 

• hab-— hook length of the node {a,b) € [A] (see §2.3.1). 



• For a positive integer m, 



ml, := -yi-™ + u^-™ + . . . + t;"-3 + 



Assuming A has r rows, we can associate to A a decreasing sequence — called the (3- 
sequence — of positive integers, the hook lengths of the nodes in the first column of A. 
The shape can be recovered from the sequence, so the association gives a bijection 
between shapes and decreasing sequences of positive integers. Given such a sequence 
(3i > ... > write c?(/3i, . . . , /3r) for the number d{\) of standard tableaux of 
shape A (§2.3.1). Extend the definition of c?(/3i, . . . , Pr) to an arbitrary sequence of 
/?!,... ,/3r of non- negative integers at most one of which is zero as follows: if the 
integers are not all distinct, then it is 0; if the integers are all distinct and positive, 
then it is sgn(?i;) c?(/3^,(]^), . . . , /3^(r)) where w is the permutation of the symmetric 
group &r such that > ... > I3w{r}] if the integers are distinct and one of 

them — say /3fe — is zero, then it is (i(/3i — 1, — 1, . . . , Pk-i — 1, Pk+i ^ 1, ■ • • , /^r ^ 1), 
which is defined by induction on r. 

Theorem 18. (HoOK Formula) For a partition A ofn, 



(7.3.1) dett;(A)=<(^),n(|^) 



with notation as above, where /3i > . . . > /?,. is the jS-sequence of A and the product 
runs over {(a, b, c) | (a, c), (&, c) £ [A] and a < 6}. 

The proof of the theorem will be given in §9 and §10. Some comments about it 
may be found at the beginning of §9. 

8. Preliminaries about permutation and Specht modules 

We recall some notation and results about permutation modules and Specht mod- 
ules needed in the sequel. The isomorphism 9 recalled from [21] in §8.3 plays a 
fundamental role. 

We keep the set up of §3. We will also use freely the notation and results recalled 
in §4.1.1. We will be frequently referring to [18, 6, 21]. The reader should be alert 
to the difference, pointed out in §3.1.1, between our notation and of these papers. 
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8.1. Some notation. Fix a partition X\- n. Let A', t^, t\, W\, wo,a, 2)a, x\, and 
y\ be as defined in §4.1.1. 

• w\ denotes the element of that takes t'^ to tx. By a prefix of w\ we mean 
an element of the form ■ • ■ Si^ for some 1 < j < k, where • ■ • Si^. is 
some reduced expression of wx. 

• Set zx ■■= v^^xxT^>,yx'- 

It is elementary to see the following: 

(8.1.1) wxw belongs to Dx and £{wxw) = £{wx) + (-{w) for w G Wx' ■ 

8.2. Permutation modules AI^ and Specht modules S^. Following [6] — see 
§3, 4 of that paper — we define the permutation module to be the right ideal xxH, 
the Specht module to be the right ideal zxH- They are "H-analogues respectively 
of the ©„-representations on tabloids of shape A and its sub-representation the 
Specht module of shape A (defined respectively in §2.5 and §2.6): the corresponding 
S„-modules are recovered on setting v = 1 (sec [21, Page 143]). 

8.2.1. Bases for and . 

• [6, Lemma 3.2 (1)] {xxTd \ d e Dx} is a basis for M^. 

• [6, Theorem 5.6] The elements VdZxTd, d a prefix of wx', form an A-basis 
for the Specht module 5''*' called the 'standard basis'. 

8.2.2. The bilinear form ( , ) on M^. As in [6, page 34], define a bilinear form ( , ) 
on A/'*' by setting (xxTd, xxT^) equal to 1 or accordingly as elements d, e of Dx 
are equal or not: as just recalled in §8.2.1, xxTd, d G Dx, form a basis for il/'*'. The 
form is evidently symmetric. We have, by [6, Lemma 4.4]: 

(8.2.1) (7711/1,771,2) ~ (7(7 1, 7(72 /i*) for 7771, '77,2 in M'^ and h in H 

where h h* is the A-anti-automorphism of TL given by n> T^^-i. 

8.3. McDonough-Pallikaros isomorphism between right cell and Specht 
modules. There is described in [21, Theorem 3.5] a map from the right 7^-idcal 
(Ctu I w <R wo.a}/! to A/-^ : it is denoted 9, defined by 771 H> VwyXx'Tu,ym, and 
evidently a map of H-modules.^ Using Proposition 6 and (4.1.1), we can deter- 
mine the image of 9: Vw^,Xx'T^^,Cwo = xx'Tii]^,yxT-L — . As to the kernel 
of 9, it equals {Cw \ w <rwo^x)a as proved in [21, Theorem 3.5]. Thus 9 gives an 
isomorphism from the right cell module R{wq,x) to . Since wq^x is of shape A' 
(Proposition 5 (2)) we conclude that i?(A) ^ S^. 



The factor fm^, in the definition of 9 appears only in deference to [21]. If it were omitted; 
the resulting 9 would still be a "H-modulc map; the powers of in Equations (9.1.1) and (9.3.1) 
(and in the calculations leading up to them) would have to be omitted; and a suitable power 
of v-w^i would have to be added to Equation (10.1.3); no other changes would have to be made. 
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9. The first part of the proof of Theorem 18: relating detC/(A) to 
THE Gram determinant det(A) 

Towards the proof of Theorem 18, we relate, using resuhs from [6, 21], the deter- 
minant of the matrix ^(A) (defined in (7T.1)) to the Gram determinant det(A), 
namely, the determinant of the matrix of the restriction to the Specht module 
of the bilinear form ( , ) on (defined in §8.2.2), with respect to the 'standard 
basis' as in the second item in §8.2.1. The Gram determinant being well studied 
and results about it being readily available in the literature, we are thus lead to 
conclusions about ^(A). 

9.1. The Dipper- James bilinear form on R{X) computed in terms of its 
C-basis. Pulling back via the isomorphism 6 of §8.3 the restriction to of the 
bilinear form on defined in §8, we get a bilinear form on R{X) (which we continue 
to denote by ( , )). Let us compute the matrix of this form with respect to the basis 
C(l, 1), . . . , C(l, to), where, as in §7.2, Pi, . . . , Pm is an enumeration of all standard 
tableaux of shape A, and C{k,l) is short hand notation for C{Pk,Pi). We further 
assume that Pi = t\, so that the right cell with P-symbol Pi is the one containing 
Wo, A' (which under RSK corresponds to the pair (Pi, Pi) — see Proposition 5 (2)). 
The explanations for the steps in the following calculation appear below: 

= vl,^{xxTuj^,xxTuj^C{l,j)C{l,i)*) = vl,^{xxTu,^,xxTu,^C{l,j)C{i, 1)) 
= vUxxTu,^,xxTu,^gjC{l, 1)) = v^^g'^ {xxTw^,xxTy,^eui,,^,Vu,,,^,yy) 

~ ^'^a.\'^^\).\'''^Wx9j ^wVyj {XxTw^^XxTw^Tw) = ^Wg ^lVwg xl'Vyj^gj 

w£Wxi 

The first equality follows from definition of the form on P(A); the second from 
the definition of 9; the third from (8.2.1); the fourth from (3.2.2). For the fifth, 
substitute for C(l, j)C(i, 1) using (7.1.1) and observe that the 'smaller terms' on the 
right hand side belong to the kernel of 9 (§8.3). The sixth follows by substituting 
for C(l,l) = s^, from (4.1.1); the seventh from the definition of yx'] and the 
final equality by combining the definition of the form with (8.1.1) (observe that 
Twx^w = Tjju^yj since £{wx) + £{w) = £{wxw) and that wxw belongs to Dx)- 

In particular, the determinant of the matrix of the form ( , ) on P(A) with 
respect to the basis C(l, 1), . . . , C(1,to) equals 

(9.1.1) 4S,0^'f^dete(A) 

9.2. The T-basis' of P(A') and its relationship to the C-basis. Following [21, 
§2], we define the 'T-basis' of the right cell module P(A') and show that it has a 
uni-triangular relationship with the C-basis. We do this by means of the 'C-basis' 
and 'T-basis' of the right 7^-module C'wq a^j which are defined respectively by: 

• Cw, W <RWo,A 

• C'uio.A^rfi ^ £ ®A 

That the 'C-basis' is an A-basis follows from Proposition 6. That the 'T-basis' is 
an ^-basis is item (2) in the following: 

Proposition 19. (1) C^^.A^y = e(y)wy ^C'«'o.a for y e Wx- 
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(2) Cwq x'^d, d G Sa, form an A-basis for the right ideal Cwq 

(3) w^rWo,a ij and only if w = wo,xd for a prefix d of w\. In particular, 
prefixes of wx belong to Dx. 

Proof: (1) follows from [18, Equation (2.3.d)]; (2) from item (1), Proposition 5 (2), 
and (3.2.3)— see [21, Page 136]; (3) from [21, Lemma 3.3 (iv)]. □ 

The elements w<rWo,a are precisely wo^xd, d G ©a (Proposition 5 (2)). Let 
di, . . . , dM be the elements of D\ ordered so that i < j ii di < dj in the Bruhat 
order. By [21, Proposition 2.13] and its proof, the two bases above are related by 
a uni-triangular matrix with respect to an ordering as above (keeping in mind that 
Ty in the notation of [21] equals VyTy in ours): 




Let us now read this equation in the quotient R{X') of Cwq x'^- Let di-^, . . . , 
di^ with 1 < ii < . . . < < Af be such that they are all the prefixes of wx — 
see Proposition 19 (3) — so that i«o.AC?ii, wo.xdi^ are all the elements right 
equivalent to wq,x- Writing ei, . . . , Cm in place of dij, . . . , di^, and noting that 
Cwo xdj vanishes in R{\') unless wo,\dj '-^r wo,a, we have: 




C T \ ^ ^ \ C 

We conclude that C^o ^^ei , • ■ • , C^q A^^e™ form an ^-basis for R{X'). It is called 
the T -basis and is in uni-triangular relationship with the C-basis Cwg x^n ■■•) 
Cwq xSm- bi particular, the determinants of the matrices of the form ( , ) on R{X') 
(defined in §9.1) with respect to the T- and C-bases are the same. 

9.3. detQ{X) and the Gram determinant det(A). Continuing towards our goal 
of relating det^?(A) to the Gram determinant det(A), let us compute the image 
under the map 9 of the T-basis elements of R{X). Given a prefix e of wy, we have 

Cwa^x''^eO = VwxXxTwxCu,^ ^,Te (by the definition of 6* in §8.3) 

= <^wax'^y^o.x' i^^xXxTyjxyx')Te (by (4.1.1)) 
= <^wg x'V^a.x'^^'^e definition of zx in §8.1) 

= <^w„x'^y^o.x'^e^i^eZxTe) 

Noting that VeZ\Tf. is a standard basis element of (sec §8.2.1), we conclude that 
the determinant of the matrix of the bilinear form ( , ) on R{X) with respect to the 
T-basis equals w^f/^'^ (rie^iT^) det(A). Combined with (9.1.1) and the conclusion 
of §9.2, this gives 

(9.3.1) dete(A) = {e^,^^,v^„^,vZlf^^\\{v,)-^Aet{X) 



where the product is taken over all prefixes e of wy 
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10. Conclusion of the proof of Theorem 18 

In this section, we complete the proof of Theorem 18 by using results from [7, 16]. 
Both sides of Equation (7.3.1) are elements of A. To prove they are equal, we may 
pass to the quotient field K := Q{v) of A. We do this tacitly in the sequel. Observe 
that T-Lk is semisimple (see 3.1.2). 

10.1. Second half of the proof of Theorem 18. We set things up to be able 
to use a formula from [7] for the Gram determinant det(A). Let 5*1, . . . , Sm be an 
enumeration of all the standard tableaux of shape A. For i, u such that 1 < z < m, 
1 < u < n, let S"" denote the standard tableau obtained from Si by deleting all 
nodes with entries exceeding m; set 7™ := 11^=1 [^jAqli^jb — 1](/ where (a, b) is the 
position of the node in S"" containing u, hjb is the hook length in of the node in 
position (j, b), and [s]q := I + v'^ + v'^ + ■ ■ ■ + ^^(''^i) for a positive integer s. By [7, 
Theorem 4.11], the Gram determinant det(A) is given by 

m n 

(10.1.1) det(A) = v"^"^ Y[ Y\. ^o™'^ integer r 

i — l u — l 

Wc now apply the equation in [16, Corollary 2.30, page 251]. Computing Ap(A') 
(in the notation of [16]) with /i = 1", and re- indexing the product in the right side 
of that equation over nodes of A rather than of A', we get 

m n /Tf, 1 \d{l3i,...,l3a+K^,...,l3i,-ht^,...,Pr) 



i—l u—l 



ac\ q 
[hbc]q 



where the product on the right hand side runs over triples (a, b, c) as in the statement 
of the theorem. 

Combining Equations (9.3.1), (10.1.1), (10.1.2), and (10.1.4), we get 

«<^^dete(A)=n(gf{^ 

The left hand side is an element of A. As to the right hand side, it is regular with 
value 1 at w = 0, since the same is true for [s]q for every positive integer s. Thus 
both sides of the equation belong to 1 + vZlv] and 

dctQ{X) ~ ^uiq^I/ ''^lOif V ' + higher degree terms. 
The 'bar-invariance' of the C-basis elements (§3.1) means that: 



gk for g| as in (7.1.1) and so also det0(A) = dct^(A). 
Thus detQ{X) has the form: 

d(A) -d(A) , . . . , ,d(A) d{\) 

the terms represented by ■ • . being of w-degree strictly between —d{X)£{wo^y) and 
d{X)£{wo^x')- Equating the w-degrees on both sides of (10.1.3) gives 

d{X)£{wo,\>) = ^ d{/3i, ...,l3a + hbc, . . . , Pb - he, ■■■,Pt) {hac - he) ■ 

Using this and substituting [/iac]ii, v'^''^[hbc]v, respectively for [/iac]g, [hbc]q into 
(10.1.3), we arrive at the theorem. 

□ 
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Lemma 20. The integer r in the exponent of v in Equation (10.1.1) is given by 



(10.1.4) r = d(A) {£{wx) ~ e{wo,x')) + V 



i=l 



where di, . . . , dm are all the prefixes of wx' . 



Proof: We essentially work through the proof of [7, Theorem 4.11] to calculate 
the exponent of v appearing in 10.1.1. 

Let di, . . . , dm be ordered so that i < j if l{di) < £{dj). Let e.^ and 1 < 
I < TO, be bases of S*^ as in [7]. The := VdiZ\Td^ are just the standard basis 
(see §8.2.1). The fi are an orthogonal basis in uni-triangular relationship with 
the e, [7, Theorem 4.7]. Thus det(A) = 11" f^)■ 

Let the enumeration , . . . , Sm of standard tableaux of shape A be such that 
Si = txdi. Then, from [7, Lemma 4.10], (/;, /i) = u^''* n"=i 7™- We claim: 

(1) n = l{wx) - l{wo^x') 

(2) for i > 1, r.i ~ rj + 1 where j <i such that = vejT(^k-i.k)- 

The lemma being clear given the claim, it remains only to prove the claim. 

Item (2) of the claim follows from the following two observations made in the 
course of the proof of [7, Lemma 4.10]: {fi, fi) = Cj{fj, fj), and 

7fcj if M = /c - 1 

v~^Cj^k-i.j ii u = k 

(The definition of Cj is irrelevant for our purposes.) 

To prove item (1) of the claim, we compute We have fi — ei ^ zx- 

Substituting for zx and in turn for yx from their definitions in §8.1 and §4.1.1, we 
get 

ifiJi) = {zx,zx) 

= {vw^^xTw^yx' ,Vw^xxTw^yx') 

Using in order (8.2.1), (3.1.2), (8.1.1) and the definition of ( , ), we get: 

{•^xTyjxTu, xxTyj^Tr^i') {^xxTyj^, xxTyj^Tii'T^-i) 

— {xxTwxi^xTwxi'^u'u-'^ '^^l2w^Wxi;w>u'u-'^ '-■wT-w)) 
= {xxTwxT^xTwxu'u-'^ + S^ugW;^/;u)>^l'1l-l '^wTwxw) 

f 1 ifu==u' 

[ otherwise 

so that 

uSlWxi u£Wxi u£Wxi 

Routine calculations show: 

- H and J2 < = 
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where [n]^ := — l]g • • • [1]^ and A' = {X'l, . . . , AJ,). Finally, a pleasant verifica- 

tion, given the fact that 5*1 = <a, shows: 

u=l 

The proof of the claim (and so also of the lemma) is complete. □ 

11. On the irreducibility of Specht modules 

Let fc be a field and a a non-zero element of k. Fix notation as in §3, and consider k 
as an A-module via the map A ^ k defined by u i— >■ a. 

The purpose of this section is to revisit the question of when the Specht module 
S'^ ®A k (which, by §8.3, is isomorphic to the right cell module R{X) 
k) is irreducible (as a module over T-Lk ■= 'H ®a k). As we will see, the results 
of §7-10 afford us a fresh approach to this question. In addition, they allow us to 
prove generalizations of Theorems 14, 15 to situations when T-i^ is not necessarily 
semisimple. 

The form ( , ) defined on by Dipper- James has been recalled in §8.2.2. Let 
( , )k denote the form on ®a k obtained by extension of scalars and also its 
restriction to S^. Note that ( , )fc is symmetric (since ( , ) on is). 

11.1. Preliminaries. We first establish some notation and make a few observa- 
tions. Thus equipped, we recall some results from [22] in a form that is convenient 
or us. 

For an automorphism X oi % and a (right) H-module M, we denote by 
the (right) "H-module whose underlying A-module is the same as that of M — it is 
convenient to write w} for an element m of AI thought of in — and with the 
action of % being given by inn}h^ := [mh)^ . 

• For a (right) H-ideal 3, the symbol 3^ can be interpreted without conflict 
as either the image of 3 under % or the module defined as above taking 
M to be a. 

• If J is an involution, then M ~ [M^Y naturally. 

• For an anti- automorphism | of "H, A/^ defined similarly would naturally be 
a left H-module: h^-m} := (mh)^ . 

Now consider the involution f on "H defined in §3.1.3 and the permutation mod- 
ule defined in §8.2. From equations (3.2.1), (3.2.4), and (4.1.1), it follows that 
{Cwq :J~L)'^ = A/^; from Proposition 6 that 

(11.1.1) C^, w <Rioo.A, form an A-basis for . 

Set := (C; I RSK-shape(w) < X')a and := (C^, | RSK-shape(w) < A')a- 
From §3.4.2 and Proposition 5 (4) it follows that C N^. Set := M^/M^ n 
N^. From §§3.4.1-3.4.3 it follows that {w \ w <rw;o,a and RSK-shape(w) <i A'} = 
{w I w <R wo,a}, so that n iV-^ = (C^ | w <r Wo,a)a- Thus the images in of 
C'^, w ^kWq^x, form a basis for S''^. And we get 

(11.1.2) R{X')^^S^ i?(A)~(^^')t 
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For a (right) H-modulc M, the dual := RomA{M,A) is iiaturahy a left 

H-module: {m){h4)) := {■mh)(j), for g M'^"''', m g M, and h e H. We use 
the anti-automorphism * defined in §3.1.3 to switch between right and left module 
structures: (A/'^"''')* becomes a right H-module. 

• The process M i— > M'^"^' commutes with that of M t-^ defined earlier 
in this section: in particular, (M'^"''')* ~ (A/*)'^"'*' naturally. 

• If M is free as an ^-module, then (Afduaijduai ^ naturally. 

Proposition 21. ([22, Theorem 5.2]) We have an isomorphism ((S''^)^"''')* ~ 
{S^ )^. In particular is irreducible if and only if is so. 

Proof: It is proved in [22, Theorem 5.2] that (5^')^' ~ ((5^)^^"^')*: a perfect 
pairing ( , ) : 5''^ x {S^ Y ^ A with the property that (to, nh) = {mh* ,n) is given. 
Combining this statement with the isomorphisms (11.1.2) and the isomorphism 
R{X) ~ of §8.3, the proposition follows. □ 

A shape A is called e-regular if the number of rows in it of any given length is less 
than e. Let now e be the smallest positive integer such that 1 + a + • • ■ + a'^^^ = 0; 
if there is no such integer, then e = oo. 

Proposition 22. ([22, Theorem 6.9]) // A is e-regular, the bilinear form { , )k 
on is non-zero. 

Proof: Consider the form ( , )^ on defined in [22, page 114]. Using (3.2.2), 
this can be expressed in our notation as follows in terms of the basis (11.1.1) of 
M^: for w, x such that w<rwo,a, s<rwo,a, (C^,C^)a is the coefficient of C^j, ^ 
in C4,C^_i. It follows readily from the definition in §3.3 of the relation <r that 
if either ?i'<R?i'o,A or a;<RWo,A (which is equivalent to x^^ Si^'^o \ = wq^x), then 
(C;,C^)a = 0. Thus ( , )^ descends to S^. 

From [22, Theorem 6.9 — see also its proof] it follows that ( , )^ does not vanish 
on if A' is e-regular. This means that there exist w^rWo,A! x^yiWq.x such 
that the coefficient of C'^^ ^ in C^C^_i is non-zero. Applying the involution f , we 
conclude that the coefficient of C^q ^ i'^ CwC^~i is non-zero (see (3.2.5)). 

Consider the ordered pairs of standard tableaux associated to wo,A; w, and x by 
the RSK-correspondence: u;o,a ^ {tx',ty) by Proposition 5 (4); let Qw and Qx 
be the standard tableaux of shape A' such that w O {txi:Qw) and x O {tx',Qx) 
(see §3.4). Then x'^ ^ {Qx,tx') (see §2.4) and, by (7.1.1), 

C^Cx^i = Citx',Q.u.)CiQx,tx') = glC{tx',tx') mod "lower terms" 

The conclusion of the last paragraph translated to this notation says that the 
coefficient g^ is non-zero. 

Consider the pull-back to R{\')k via the isomorphism 9 of §8.3 of the form ( , )k 
on . Denoting it too by ( , )fc, the big display in §9.1 says that {Cw,Cx)k equals 
the coefficient g^ up to sign and a power of v. Thus {C'w,Cx)k =/= 0, which means 
that the form ( , )fc on 5*^ is non-zero. □ 

11.2. Analogues of Theorems 14, 15 for not necessarily semi-simple Hk- 

Theorem 23. For an e-regular shape A such that is irreducible, the Kazhdan- 
Lusztig basis elements C^, w of RSK- shape X, thought of as operators on Sj^ form 
a basis for End . 
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Proof: By (8.2.1), the radical of the form ( , }fc on is a Hfe-submodule. Since 
is assumed irreducible, the form is either identically zero or non-degenerate. But, as 
shown in Proposition 22 above, it is non-zero under the assumption of e-rcgularity 
of A. Thus its matrix with respect to any basis of Sj^ has non-zero determinant. 
By (9.1.1), dctQ{X)\y=a is such a determinant (up to a sign and power of a), so 
it is non-zero. It now follows from Proposition 17 that the operators Cw, w of 
RSK-shape A, form a basis for EndS*^. □ 

Corollary 24. Suppose that A' is e-regular and that Sj^ is irreducible. Then the 
elements C'^, RSK-shape(ti;) = A', as operators on form a basis for EndS^. 

Proof: By Theorem 23, the C^, RSK-shape(w) = A', as operators on form a 
basis for EndS'f {Sj^' is irreducible by Proposition 21). Since S^' ~ (((5'^)'^"''')*)^ 
(Proposition 21 again), and Cw^ = t^C'^ by (3.2.5), it follows that the C^, 
RSK-shape(u;) = A', as operators on {{SlY'"''^)* form a basis for End ((S'^)^"'^')*. 
Since (C^,)* = C" _i by (3.2.2) and the RSK-shapes of w and are the same, 
the result follows. □ 



Theorem 25. Let S be the set of e-regular shapes A such that the Specht mod- 
ule is irreducible. Let U be a finite dimensional semisimple T-Lk-module, every 
irreducible component of which is of the form S^, A G 5. Let T be the subset of S 
consisting of those shapes A such that appears as a component of U. Then the 
images in EndJJ of Cx, x £ 6„ such that RSK-shapc(a:;) belongs to T, form a 
basis for the image ofHk in EndC/ (under the map Tik — > Endt/ defining U ). 

Proof: The proof is similar to that of Theorem 15. □ 

11.3. A criterion for irreducibility of S^. Wc first observe that Proposition 17 
gives us a criterion for irreducibility of Specht modules (Theorem 26). Wc then 
deduce from this criterion a conjecture of Carter [17, Conjecture 1.2] about irre- 
ducibility of Specht modules (Corollary 27). Of course the conjecture has long been 
proved [17, 16], but our approach is new. 

Theorem 26. //detC/(A)|i,=a does not vanish in k, then is irreducible. 

Proof: Suppose that detQ{X)\y=a does not vanish in k. Then, by Proposition 17, 
the matrix G is invertible (in k, after specializing to w = a). Thus the elements 
Cu), w of RSK-shapc A, are linearly independent (and so form a basis) as operators 
on S^. In particular, is irreducible, and the assertion is proved. □ 

11.3.1. A new proof of Carter's conjecture. Let p denote the smallest positive integer 
such that p ^ Q ink] if no such integer exists, then p = oo. For an integer ft,, define 
Vp^h) as the largest power of p (possibly 0) that divides h in case p is positive, 
and as otherwise. Recall that e denotes the smallest positive integer such that 
1 + a + • ■ • + a"^^^ = 0; if there is no such integer, then e ~ oo. For an integer h, 
define 

, , , Jo if e = cxD or e I ft 

i^eA^) ■= \ 1 + iyp{h/e) otherwise 

The {e,p)-power diagram of shape A is the filling up of the nodes of the shape A by 
the J^e.p's of the respective hook lengths. 

Observe that e = p if a = 1. 
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Corollary 27. [17, 16] If the {e,p)-power diagram of X has either no column or no 
row containing different numbers, then is irreducible. 

Proof: It is enough to do the case when no column of the (e,p)-power diagram 
has different numbers: if the condition is met on rows and not on columns, we can 
pass to A' and use the observation ([10, Corollary 3.3] or Proposition 21 above) that 
is irreducible if and only if Sj^ is. 

So assume that in every column of the (e,p)-power diagram the numbers are all 
the same. We claim that each of the factors [hac]v/[hbc]v on the right hand side 
of (7.3.1) makes sense as an element of k and is non-zero. Combining the claim 
with Theorems 18 and 26 yields the assertion. 

To prove the claim, we need the following elementary observations, where h 
denotes a positive integer: 

• [h]y vanishes in k if and only if e is finite and divides h. 

• if e is finite and divides h, then [h]y = {[h/e]^) \v=v' [s\v 

• a"^ = 1 if e is finite. 

If either e = oo or e does not divide any of the hook lengths in shape A, then the 
claim follows from the the first of the above observations. So now suppose that e 
is finite and divides either hac or /i^c. By our hypothesis, e then divides both hac 
and hi,c] moreover both hac/c and hi,(./e are divisible by p to the same extent. 
Using the second and third observations above, we conclude that the image in k of 
[hac\v/[hbc\v is the same as that of the rational number hac/hbc (written in reduced 
form), and so is non-zero. □ 
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